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In which we try to explain why we consider 
artificial intelligence to be a subject most 
worthy of study, and in which we try to 
decide what exactly it is, this being a good 
thing to decide before embarking. 

Russel and Norving (Intelligence Artificial : A modern Approach) 
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Plan 



■ Definitions de I'intelligence Artificielle. 

■ Approches de I'lA. 

■ Historique et evolution. 

■ Domaines d'application de I'lA. 

■ Quelques systemes intelligents. 
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Intelligence et artificiel 



■ L'intelligence est la faculte de de connaitre, de 
comprendre ; /'ensemble des fonctions mentales 
ay ant pour objet la connaissance conceptuelle et 
rationnelle ; aptitude d'etre capable de s'adapter a 
des situations nouvelles ; la qualite de I'esprit qui 
comprend et s'adapte facilement. 

■ Artificiel signifie produit par la technique, par 
I'activite humaine finalisee, et non par la nature. 

Definitions prises dans le petit Robert 
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Une definition de intelligence 
artificielle 



« La construction de programmes 
informatiques qui s'adonnent a des taches 
qui sont, pour I'instant, accomplies de fagon 
plus satisfaisante par des etres humains car 
elles demandent des processus mentaux de 
haut niveau tels que : I'apprentissage 
perceptuel, I'organisation de la memoire et le 
raisonnement critique » . 

Marvin Lee Minsky 
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L'lA en quatre visions 

Model isation cognitive de I'esprit humain : 
processeur actif, un systeme d '« input », 
un systeme d' « output » et des memoires a 
court et long termes^^ 



Logicisme : utilisation de 
la logique des predicats 
pour faire des inferences. 



Systemes passant le test 
de Turing. 



ft 



ysteme qui pense 
rationnellement 




Systemes rationnels : essaye d'atteindre 
les objectifs selon ses ressources et les 
donnees. 



ysteme qui ag 
comme les 
hommes 



r 



Interrogateur 
humain 




Humain 



Agent 
IA 



L'lA consiste a copier le cerveau humain. 

Alain Turing (1912-1954), s'est interesse a 
cette facette de I'lA : 

□ Une machine peut-elle penser ? 

□ Si la reponse est oui, comment peut-on qualifier 
une machine de penseuse ? 

□ Test de Turing (1950) : « Computing machinery 
and intelligence ». 

□ L'interrogateur humain peut-il deviner s'il est 
entrain de parler a un agent intelligent ? 



Myriam Fourati Cherif & Haithem Ghazouani 



7 



Selon Turing ... 

■ En 2000, une machine avec 128 MO de 
memoire a 30% de chance de tromper un 
humain pendant 5 minutes. 

■ Le test suppose que la machine est dotee de 

□ representation des connaissances, 

□ raisonnement automatique, 

□ comprehension et traitement du langage naturel, 

□ apprentissage des machines, 

□ vision artificielle, 

□ robotique. 
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Le verdict 



■ ELIZA (bot), un programme de conversation, a trompe 
des humains, mais ce n'est pas comparable au test de 
Turing qui essaye de determiner si I'interlocuteur n'est 
pas un humain. 

■ ALICE a emporte plusieurs fois le prix Loebner 
(recompense le programme le plus proche de reussir le 
test de Turnig), mais n'a pas passe le test avec succes. 

■ Cleverbot (bot), en 201 1 , a discute avec 15 participants 
pendant 4 minutes chacun ; en meme temps 15 autres 
participants discutaient avec des interlocuteurs humains 
: Cleverbot fut considere humain a 59 % et les 
interlocuteurs a 63%. 
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Mais ... 

■ Les chercheurs en IA se sont peu preoccupes 
de construire des programmes capables de 
passer le test de Turing. 

■ A-t-on vraiment besoin de machines qui sont 
dotes des limites du cerveau humain ? 

■ Les avions ont vu le jour a partir du moment ou 
ont a cesse d'imiter les oiseaux et s'interesser a 
I'aerodynamique. 
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Penser comme un humain 

■ Domaine des sciences cognitives. 

■ Orientation inspiree du fonctionnement de 
I'esprit humain : 

■ Introspection. 

■ Experience. 




Myriam Fourati Cherif & Haithem Ghazouani 



11 



Penser rationnellement 

■ Le systeme doit raisonner d'une fagon 
rationnelle : syllogismes. 

■ Mais comment isoler une connaissance 
informelle et de I'exprimer formellement en 
presence d'incertitude ? 

■ Meme des petits problemes peuvent 
epuiser toutes les ressources de calcul 
d'un ordinateur. 
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Agir rationnellement : agents 
rationnels 

■ Un agent est une entite qui agit. 

■ N'est pas un simple programme qui fait 
des calculs ou de la recherche. 

■ Un agent rationnel fonctionne de maniere 
autonome, il pergoit, raisonne, interagit 
avec I'environnement et s'adapte. 

■ li agit de maniere a atteindre la meilleure 
solution. 
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Agir rationnellement : agents 
rationnels 

■ Un agent rationnel doit proceder a un 
calcul rationnel avant de decider de ses 
actes. 

■ II doit agir meme en presence 
d'incertitude. 

■ Mais pas uniquement, prenez comme 
exemple le comportement rationnel 
comme s'ecarter d'une poele brulante. 
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Agent 
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■ Exemple : 
aspirateur 




Agent rationnel 



■ Un agent rationnel est un agent qui 
effectue toujours Tactions appropriee. 

■ II maximise toujours sa fonction d'utilite. 

■ Pour I'agent aspirateur il serait rationnel, 
par exemple, si le sol est propre tout en 
consommant peu d'energie. 
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Types d'agents 

■ Agents reflexes. 

■ Agents reflexes fondes sur des modeles. 

■ Agents fondes sur les buts. 

■ Agents fondes sur I'utilite. 

■ Agents capables d'apprentissage. 
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Agent reflexes 



Retries conditicn-acliun 



Agent 
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mples 



Capteurs 
I 



A quoi ressemble 
le monde mainte riant? 



Quelle action 
entreprend re 
mainlenarH 1 



Effecceurs . 



1-1 
O 

CD 



CD 

s 
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Agents reflexes fondes sur des 
modeles 



' ~. ^ Capteurs 



C Comment le monde \ 
evolue-C-il 7 J 



r 



Quel est I'impacf 
de mes actions ? 




(fce^liis euiidiLiuM-aiciuii^- 



A quoi ressemble 
le monde maintcnaiit ? 



Quelle actinn 
entreprendre 
maintenant 7 



| 

3 



CD 

I 

3 



Agent 



Effecteurs 
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Agents fondes sur les buts 




Quel est ['impact 
de nues actions ? 



Agent 



Cap (curs'* 



A quoi ressemble 
le inonde main tenant ? 



T 



A quoi resseinblera-t-il si 
j'entreprejids I 'action A 7 



t 



Quelle action 
entreprendre main tenant 1 



EJfecteurs 



•-s 
O 

— 

CD 

3 

CD 
3 
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Agents fondes sur I'utilite 



<f 



Comment le itionde e"volue-t-i 



c 



{Juclest Hmpact 
■demes actions? 




r utnit^ j 



Agent 



Car>teur*-* 



A quoi rcsscmblc 
II- nitindr- mainteriarit 



I 



A quoi ressemblera-t-il si 
j'entpeprends faction A 1 



(Quelle satisfaction 
m'npportera tel etat 1 



T 



Quelle action 
entiie prendre main tenant ? 



T 

IfiTecteurs 
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Agents capables 
d'apprentissage 



Critere de performance 

1 



Critique 



retro action 



C&ptturs-* 



modifications 



Composanf 
iTappr uiui ss agts 



buts 
d'apprentissage 



Composant 
de perform ante 



conrKiissanee 



G£n£rateur 
do problemes 




ent 



Effeeteurs ■ 



i. 

o 



3 
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■ Digimind Social est outil integre de 
surveillance des medias sociaux qui 
permet aux marques de mesurer 
instantanement leur presence en ligne et 
leur position face a leurs concurrents afin 
d'adapter en temps reel les strategies de 
marketing, de communication et 
d'engagement. 
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Agent conversationnel 

■ C hatter bot : 

■ Harumi : assistante programmable 
depuis open office. 

■ Jeanneton. ^ 

■ Elisa. ITJtrtm 
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Pause reconnaissance des formes 
IA VS esprit humain 

■ Comment peut-on lire aisement ce texte : 

« Sleon une edtue de I'Uvinertise de 
Cmabrigde, I'odrre des Itteers dans un mtos 
n'a pas d'ipmrotncae, la suele coshe 
ipmrotnate est que la pmeirere et la 
dreneire soit a la bnnoe pclae. Le rsete peut 
erte dnas un dserorde ttoal et vuos puoevz 
tujoruos I he snas porlbleme. C'est prace 
que le creaveu hmauin ne lit pas chuaqe 
Itetre elle-mmee, mias le mot cmome un 
tuot ». 
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Historique et evolution de I'lA 

■ Jusqu'au milieu des annees 40, 1'idee d'une machine intelligente est 
restee purement theorique. On parlait plutot de machines a calculer 
: Pascal. 

■ 1943 : McCulloch Pitts : moderation des neurones. 

■ 1950 : publication de I'article d'Alain Turing « Computing Machinery 
and Intelligence » dans le journal philosophique Mind (il s'agit du 
test de Turing). 

■ 1 950 -1 960 : Premier programme de jeu de dame de A. Samuel, 
« Logic Theorist » le premier programme d'lA en tant que 
demonstrateur de theoremes de la logique des propositions par 
Allen Newelle, John Shaw et Hubert Simon et GPS (General 
Problem Solver) par Newel et Simon. 

■ 1956 : Conference de Dartmouth « The Darmouth summer 
reserarch project on Artificial Intelligence », organisee par le pere de 
I'lA John McCarthy. Le terme Intelligence Artificial a ete cree. 
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Historique et evolution de I'lA 



■ 1 966-1 974 : deception et decouverte des limites de I'lA face a la 
complexity des calculs. 

■ 1 980-1 990 : expansion des systemes a base de connaissances, 
systemes experts (MYCIN, DENDRAL). 

■ 1 986-ajourd'hui : retour aux reseaux de neurones. 

■ A partir de 1987 elle devient une science : reconnaissance de la 
parole, data-mining, reseaux bayesiens ... 

■ 2000 a aujourd'hui : 

□ Problemes traites complexes et necessitent de nouvelles methodes et 
techniques. 

□ Interet porte a I'apprentissage automatique par les machines. 

■ 201 0 a maintenant : I'lA touche a tout (robotique, traitement de 
langage naturel, agents web, ...) 



Myriam Fourati Cherif & Haithem Ghazouani 



Domaines d'application de I'lA 



■ Ce sont des domaines pour lesquels il 
n'existe aucun algorithme de resolution. 

■ Ce sont des problemes qui ont une 
combinatoire trop importante : jeux, mots 
croises, planification. 

■ Ce sont des problemes necessitant une 
demarche heuristique : jeu d'echecs. 

■ Ce sont des problemes qui necessitent la 
simulation du raisonnement humain. 
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Domaines d'application de I'lA 



Reconnaissance et synthese de la parole. 
Traitement et synthese d'images. 
Recherche intelligente. 
Reconnaissance d'ecriture. 
Traitement du langage naturel. 
Systemes experts et d'aide a la decision. 
Apprentissage. 
Jeux. 

Science : medecine. 
Robotique. 

Programmation par contraintes. 
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Grands axes de I'lA 




Quiz : que peut faire I'lA ? 



Myriam Fourati Cherif & Haithem Ghazouani 



31 



Quiz : que peut faire I'lA ? 

■ Jouer correctement au ping-pong 
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Quiz : que peut faire I'lA ? 

■ Jouer correctement au ping-pong © 
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Quiz : que peut faire I'lA ? 

■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse 
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Quiz : que peut faire I'lA ? 

■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 
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Quiz : que peut faire I'lA ? 

■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis 
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Quiz : que peut faire I'lA ? 

■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis © 
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Quiz : que peut faire I'lA ? 

■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis © 

■ Acheter les provisions d'une semaine sur le Web 
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Quiz : que peut faire I'lA ? 



■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis © 

■ Acheter des courses hebdomadaires sur le Web 

© 
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Quiz : que peut faire I'lA ? 



■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis © 

■ Acheter les provisions d'une semaine sur le Web 

© 

■ Acheter les provisions d'une semaine au 
supermarche 
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Quiz : que peut faire I'lA ? 



■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis © 

■ Acheter les provisions d'une semaine sur le Web 

© 

■ Acheter les provisions d'une semaine au 
supermarche © 
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Quiz : que peut faire I'lA ? 



■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis © 

■ Acheter les provisions d'une semaine sur le Web 

© 

■ Acheter les provisions d'une semaine au 
supermarche © 

■ Jouer au bridge a un niveau professionnel 
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Quiz : que peut faire I'lA ? 



■ Jouer correctement au ping-pong © 

■ Conduire surement dans une route 
montagneuse © 

■ Conduire surement dans le centre de Tunis © 

■ Acheter les provisions d'une semaine sur le Web 

© 

■ Acheter les provisions d'une semaine au 
supermarche © 

■ Jouer au bridge a un niveau professionnel © 
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Quiz : que peut faire I'lA ? 

■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques 
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Quiz : que peut faire I'lA ? 

■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 
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Quiz : que peut faire I'lA ? 

■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole 
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Quiz : que peut faire I'lA ? 

■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole © 
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Quiz : que peut faire I'lA ? 

■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole © 

■ Donner des avis pertinents dans un domaine 
juridique specialise 
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Quiz : que peut faire I'lA ? 

■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole © 

■ Donner des avis pertinents dans un domaine 
juridique specialise © 
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Quiz : que peut faire I'lA ? 



■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole © 

■ Donner des avis pertinents dans un domaine 
juridique specialise © 

■ Traduire en temps reel de I'anglais parle au 
chinois 
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Quiz : que peut faire I'lA ? 



■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole © 

■ Donner des avis pertinents dans un domaine 
juridique specialise © 

■ Traduire en temps reel de I'anglais parle au 
chinois © 
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Quiz : que peut faire I'lA ? 



■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole © 

■ Donner des avis pertinents dans un domaine 
juridique specialise © 

■ Traduire en temps reel de I'anglais parle au 
chinois © 

■ Realiser une operation chirurgicale complexe 



Myriam Fourati Cherif & Haithem Ghazouani 



52 



Quiz : que peut faire I'lA ? 



■ Decouvrir et demontrer de nouveaux theoremes 
mathematiques © 

■ Ecrire une histoire intentionnellement drole © 

■ Donner des avis pertinents dans un domaine 
juridique specialise © 

■ Traduire en temps reel de I'anglais parle au 
chinois © 

■ Realiser une operation chirurgicale complexe © 
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Systeme intelligent (1997) : jeux 
d'echec 

■ 10120 parties possibles. 

■ En 1997, Deep Blue devient le premier 
ordinateur a battre un champion du monde 
en titre dans un match qui I'oppose a 
Garry Kasparov. 




http://www-03.ibm.com 
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Systeme intelligent (2008) Mdw c 
logiciel de poker 

■ Competition de « Texas Hold'em », 
variante du poker. 

■ Deux joueurs de poker americains de 
renommee mondiale ont ete battus par un 
programme informatique bluffant, Polaris 
2, mis au point a I'universite d'Alberta, au 
Canada. 

■ 1018 combinaisons possibles, sans bluff. 
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Systeme intelligent (201 1) 
Jeopardy 

■ Watson est un programme informatique d'lA congu par IBM 
pour repondre a des questions formulees en langue naturelle. 



Watson a participe a un jeu 

201 1 , Jeopardy, et a emporte le jeu 

□ II comprend les questions. 

□ II « buzze » pour prendre la parole. 

□ II trouve les reponses. 

□ II les enonce grace a un synthetiseur 
voix. 

□ II choisi le theme de la prochaine 



DISCOVER 

MAGAZINE 

Health & Medicine Mind & Brain Technology Space Human Origins Living World Environment 

Tech n o I o gy/ Computers 

Top 100 Stories of 2011 #3: A Supercomputer 
Wins Jeopardy! 

Whem IBM's gams-playing computer trounced twa trivia experts, its victory was hailed as a landmark for 
intelligent machines. A Jeopardy! champ explains why the realwinnerswera humans. 

by Leeaundri Utidy 

From the January-February special Issue; published online for subscribers only on December 29, 2011 
0 Digfl i | lit Stumbles f Like? Q ShareThla |gj |@ 



. n A 



$1,200 



WATSON 



IBM's Watson compjle: system, uzwz-i oy IBM PdAERT, ■lOTHftes agamsl Jecpardyl's two mce-l Mffieessfut and 

pa atnftnl rarttasiBrtB - Ken Jenisngs and Bfatf falter. 
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Systeme intelligent (2009-2011) 
Robot 

■ Osimo est un robot realise dans les 
laboratoires de Honda en 2009. 

■ La derniere version a vu le jour en 201 1 . 

■ Au salon automobile de Tokyo, Asimo sert 
un verre au president du 
groupe Honda, 
Takanobu Ito. 
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L'lA s'interesse aux 
chats (2012) 



■ Google X Lab a cree une intelligence artificielle 
composee de 16.000 machines reliees entre elles par u 
milliard de connections. 

■ Ce cerveau virtuel s'est ensuite vu propulse dans une 
base de donnees composees de 10 millions d'images 
tirees de videos You Tube, avec pour seule consigne 
d'apprendre par lui-meme. 

■ le reseau neuronal de Google s'est mis a feuilleter, au 
hasard, les images de YouTube afin d'en tirer quelque 
chose a apprendre : les chats. 
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CAPTCHA 



Decoder un 

CAPTCHA (2013) 



^ '.frmne I •twilt-ftctl M the eve cfcurf hr/xifiew h&x famr? vreui. 

■ Etes-vous humain ? Une question posee par les 
sites web pour prouver que nous ne sommes 
pas des robots. 

■ Pour prouver notre identite humaine ont doit 
retranscrire des CAPTCHAs. 

■ Vicarious a cree un algorithme pouvant battre 
n'importe quel CAPTCHA. 

■ Un reseau de neurones virtuels organises 
comme dans un cerveau humain a ete utilise. 

■ http://vimeo.com/77431982 
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DomiCopter : Drone livreur de 
Pizza par Domino (2013) 
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Et encore 



■ Diagnostic medical : Mycin. 

■ Conduite automatique. 

■ Defense anti-missiles. 

■ Planification de trajectoire en evitant des 



obstacles. 

■ Assistance. 

■ Robotique. 
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NASA-Google 




Collaboration entre Google 

et la NASA, ils ont cree une 

equipe de recherche sur 

I'apprentissage en profondeur : Quantum Artificial 
Intelligence Lab. 

II vont se servir du plus puissant ordinateur quantique, le 
D-Wave Two. Cette machine de guerre est capable de 
faire des calculs 3 600 fois plus rapidement qu'un 
ordinateur basique, parce qu'elle travaillera au niveau 
atomique, en se servant des phenomenes que la matiere 
subit a tres petite echelle. 
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Testez vos cerveaux . . . 
■ Combien y a-t-il de F dans 

FINISHED FILES ARE THE 
RESULT OF YEARS OF SCIENTIFIC 
STUDY COMBINED WITH THE 
EXPERIENCE OF YEARS 
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